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Due to the importance of entanglement for quantum information purposes, a framework has been 
developed for its characterization and quantification as a resource based on the following opera- 
tional principle: entanglement among parties cannot be created by local operations and classical 
communication, even when — 1 parties collaborate. More recently, nonlocality has been identified 
as another resource, alternative to entanglement and necessary for device-independent quantum 
information protocols. We introduce an operational framework for nonlocality based on a similar 
principle: nonlocality among A'^ parties cannot be created by local operations and allowed classical 
communication even when A*' — 1 parties collaborate. We then show that the standard definition of 
multipartite nonlocality, due to Svetlichny, is inconsistent with this operational approach: according 
to it, genuine tripartite nonlocality could be created by two collaborating parties. We finally discuss 
alternative definitions for which consistency is recovered. 



Introduction. The fundamental importance of entan- 
glement in Quantum Information Science has driven a 
strong theoretical effort devoted to its characterization, 
detection and quantification. The resulting entanglement 
theory [Jj has produced new mathematical tools, such as 
entanglement witnesses or entanglement measures, which 
find application also beyond the quantum information 
scenario for which they were initially derived, e.g. in 
Condensed Matter Physics [2] , Quantum Thermodynam- 
ics ^ or Biology [4]. 

The first step when deriving this theoretical formalism 
consists in identifying the relevant objects and set of op- 
erations, see Tablejlj The relevant objects in the entangle- 
ment scenario are quantum states in systems composed 
by N observers, labeled by Ai with i = 1, . . . , iV. The rel- 
evant set of operations is the set of local operations and 
classical communication (LOCC). The whole formalism 
then relies on the following principle, which has a clear 
operational motivation: entanglement of a quantum state 
is a resource that cannot be created by LOCC. This im- 
plies that those states that can be created by LOCC are 
not entangled. These states are called separable and can 
be written as 



'Pa, 



(1) 



In turn, those states that cannot be created by LOCC 
are entangled and require a nonlocal quantum resource 
for the preparation. It is easy to see that LOCC proto- 
cols map separable states into separable states. Finally, 
entanglement witnesses are Hermitian operators W such 
that (i) tr(VFps) > for all separable states ps but (ii) 
there exist an entangled state p such that ir{W p) < 0. 

The picture becomes richer when considering interme- 
diate cases where only some of the A'^ parties share entan- 
gled states. For simplicity we restrict our considerations 
in what follows to three parties. Consider an entangled 
state in which only two parties, say A2 and ^3 are entan- 
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Joint Probability Distributions 


LOCC 
WCCPI 



TABLE I. Comparison of entanglement and non-locality from 
an operational point of view. Once the basic ingredients of 
the theory have been identified, an operational framework is 
based on the following principle: the resource contained in 
the states cannot increase under the set of operations. 



gled. The corresponding state is called biseparable and 
can be written as 
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(2) 



This state is not genuine 3-partite entangled, as for its 
LOCC creation, it suffices that two of the parties act to- 
gether. Similarly as above, (i) LOCC protocols where A2 
and A3 act together map biseparable states into bisepa- 
rable states along the bipartition Ai—A2A^ and (ii) these 
states do not violate any entanglement witness along this 
partition. 

Recently, a novel paradigm in Quantum Information 
Theory has been introduced: device-independent quan- 
tum information processing [5l |6] . Here, the main goal 
is to achieve an information task without making any 
assumptions about the internal working of the devices 
used in the protocol. The device-independent property 
of these applications make them appealing, both from 
a theoretical and implementation viewpoint. In this 
scenario, the main objects are correlated systems dis- 
tributed among N observers. Each observer i can in- 
troduce a classical input Xi in his system, which pro- 
duces a classical output a^. The system is just seen as 
a black box and no assumption is made about the inter- 
nal process producing the output given the input, except 
that it cannot contradict quantum theory. The corre- 
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lations among the input /output processes in each sys- 
tem are described by the joint conditional probability 
distribution P{ai, . . . , ajv|a;i, ■ • • , xat) of getting results 
ai, . . . , ojv when using the inputs Xi, . . . ,xn. The main 
reason why device-independent applications are possible 
in the quantum regime is because of the existence of non- 
local quantum correlations. Intuitively, since these cor- 
relations do not have a classical analogue, they allow for 
novel protocols with no classical counterpart. 

The advent of device-independent applications leads 
to the identification of nonlocality as a novel quantum 
information resource, alternative to entanglement. De- 
spite the only known way of getting nonlocal quantum 
correlations among different observers is by measuring 
entangled states, it is a well-established fact that entan- 
glement and nonlocality represent inequivalent quantum 
properties [71 [S] . Now, similar to what happened for en- 
tanglement, it would be desirable to have an operational 
framework for the characterization and quantification of 
nonlocality as a resource. This is precisely the main mo- 
tivation for this work. 

The operational framework. In a similar way as it is 
done for entanglement, the first step consists in identify- 
ing the relevant objects and set of operations, see Table|l] 
The relevant objects are the joint probability distribu- 
tions P{ai, . . . ,aj^\xi, . . . ,xn). The corresponding set 
of operations should include local processing of the clas- 
sical inputs and outputs. Communication is allowed only 
if it takes place before the inputs are known, otherwise 
it can be used to create nonlocal correlations. Such com- 
munication can be used either to generate shared ran- 
domness or to announce the outcomes of a sequence of 
measurements prior to the realization of the nonlocal ex- 
periment. A general protocol in the nonlocality scenario 
would thus begin with a preparation phase, where one 
of the parties would measure its system and broadcast 
the measurement outcome. On the basis of that result, 
a second party would measure its system, etc. At the 
end of the preparation phase, the parties exchange some 
shared randomness and announce that they are ready for 
the nonlocal experiment. Communication between them 
is forbidden from this point on. The second step is the 
measurement phase, where each party is given an input, 
or question, and they compute the outcome or answer 
by using the correlations resulting from the preparation 
phase and by processing the obtained classical informa- 
tion at will. The last process is commonly referred to as 
'wirings'. Thus, in the nonlocality framework, the set of 
relevant operations is Wirings & Classical Communica- 
tion Prior to the Inputs (WCCPI). 

Once these two ingredients are identified, it is straight- 
forward to obtain an operational definition of nonlocality: 
nonlocality of correlations P{ai, . . . , onIxi, . . . ,xn) is a 
resource that cannot be created by WCCPI. 

Not surprisingly, this operational definition leads to 
the standard definition of nonlocality due to Bell [Hj when 



considering N distant parties. Indeed, it is easy to see 
that the correlations that can be created by WCCPI have 
the form, see Eq. ([ij, 

Pi^{ai,...,an\xi,...,XN) = 

p(A)Fi (ai |a;i , A) . . . Fi (a„ |x„ , A), (3) 

A 

in which the local maps Pi{ai\xi, X) produce the classi- 
cal output Oi depending on the input Xi and a shared 
classical random variable A. All correlations that admit 
a decomposition ([3| are local, while they are nonlocal 
otherwise. WCCPI protocols map local correlations into 
local correlations. Finally, if we collect all the probabil- 
ities P{ai, . . . ,apf\xi, . . . ,xn) into a vector P, any Bell 
inequality can be seen as a vector of real coefiicients c 
such that (i) c • Pl > for all local correlations Pl but 
(ii) there exist correlations P such that c • P < 0. 

As for entanglement, the next step is to characterize 
genuine multipartite nonlocality. This question has al- 
ready been studied and the standard definition of genuine 
multipartite nonlocalty is due to Svetlichny [1^. We re- 
strict our considerations again to three parties and the 
partition Ai — without loss of generality. Accord- 

ing to Svetlichny, correlations that can be written as, see 
Eq. (§, 

P{ai,a2,a3\xi,X2,X3) = 

p(A)Pi (ai |a;i , A)P23 (02 , 03 |a;2, 2:3, A) (4) 

A 

do not contain any genuine tripartite nonlocality, as there 
is a local decomposition when parties A2 and ^3 are to- 
gether. Correlations admitting a decomposition like Q 
are named in what follows bilocal (BL). As it happened 
for entanglement and LOCC, it is expected that under 
WCCPI protocols along the partition Ai — A2A3, bilocal 
correlations are mapped into bilocal correlations. Con- 
sequently, no bipartite Bell inequality between Ai and 
A2A3 can be violated. Remarkably, we prove here that 
this intuition is incorrect. This implies that the stan- 
dard definition of genuine multipartite nonlocality, given 
by Q, is inconsistent with the operational approach. In 
the following we show examples of the inconsistencies and 
also provide and discuss alternative definitions of genuine 
multipartite nonlocality that are consistent with our op- 
erational framework. 

First, we show the inconsistencies of the definition of 
BL by providing correlations that (i) have a decomposi- 
tion of the form Q and (ii) become nonlocal along the 
partition Ai — A2A3 when a WCCPI protocol, where A2 
and A3 collaborate, is implemented. An example of these 
correlations with a quantum realization can be estab- 
lished in the simplest scenario consisting of two measure- 
ments of two outcomes for each of the three observers. 
The measurements are performed on the quantum state 
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\GHZ) = ^(|000) + |111)). The first observer, Ai mea- 
sures Oz and Gx, labeled by a;i = and xi = \ respec- 
tively. A2 measures and a^, labeled by X2 = and 
X2 = 1 respectively. ^3 measures and ^^^^i la- 

beled by 0:3 = and X3 = 1 respectively. These correla- 
tions have a decomposition of the form Q. This can be 
easily computed by a linear program, see Ref. 

Let us now see how these tripartite collaborations can 
be mapped into nonlocal bipartite correlations along the 
partition Ai — A2A3 with an WCCPI protocol in which 
A2 and A3 collaborate. The protocol works as follows 
(see also Figure [l]b): the first observer Ai obtains the 
output by using trivially his share of the tripartite box. 
A2 and A3 collaborate by using the output obtained by 
A2 as input for A^. The resulting tripartite probability 
distribution reads P(ai, 02, a3|xi, 2:2, X3 = 02). The final 
output is A^'s output, so that the final probability distri- 
bution is P{ai,a3\xi,X2) = J2a2 P{ai,a2,a3\xi,X2,a2). 
This bipartite probability distribution P{ai,a3\xi,X2) 
docs not have a local model. This can be verified by 
calculating the value of the Clauser-Horne-Shimony-Holt 
(CHSH) polynomial 



/3 = C{0, 0) + C(0, 1) + C(l, 1) - C{1, 0), 



(5) 



with C(a;i,a;2) = P{ai = a3|xi,X2) - P(ai ^ a3|a;i,X2). 
The value obtained P — ^ ~ 2.12. Local correlations 
fulfill f3 < 2, thus we conclude that the correlations are 
nonlocal along the partition Ai — A2A3. 

Alternatively, one can assess the inconsistency of 
Svetlichny's definition by noting that our tripartite ex- 
ample behaves non-locally if one of the parties broad- 
casts its measurement outcomes before the nonlocal ex- 
periment takes place. Indeed, suppose that, prior to 
the experiment, A2 measures X2 = 1- If the result is 
a2 = 1, Ai and A3 are projected onto the distribution 
P'(ai,a3|a;i,a;3) = P(ai, a3|a;i, 2:3, 2:2 = l,a2 = 1). On 
the contrary, if A2 reads 02 = —1, Ai receives the or- 
der of inverting her measurement outcomes for measure- 
ment xi = 1, and so the system is projected again into 
P'(ai,a3|a;i,a;3) = P(-ai, a3|a;i, X3, 0:2 = l,a2 = -1). 
It can be checked that the new bipartite distribution 
P'(ai, a3|a:i, X3) violates the CHSH inequality maximally 
(/3 = 2V2 « 2.82). 

As mentioned above, the existence of these correlations 
implies that the standard definition of genuine multipar- 
tite nonlocality Q is inconsistent with our operational 
approach, as it would imply that genuine tripartite non- 
locality could be created by WCCPI when two parties 
collaborate [T5]. Thus, the concept of genuine multipar- 
tite nonlocality is not correctly captured by Eq. Q. 

Now, the natural question is whether there are defini- 
tions of bilocality which do not suffer from these inconsis- 
tencies. Or in other words, whether one can find an anal- 
ogous version of equation ^ in the context of nonlocal- 
ity consistent with the operational framework established 







1 
















1 



FIG. 1. WCCPI protocols, a) Example of a WCCPI pro- 
tocol consistent with the definition of genuine nonlocality 
provided by Eq. Q (BL). The resulting probability distribu- 
tion P{ai,a2,a3\xi,X2,X3) does not violate any Bell inequal- 
ity along the bipartition Ai — A2A3. However, this may be 
no longer true for WCCPI protocols where inputs depend on 
outputs produced by the collaborating parties, b) WCCPI 
protocol in which the input of party A3 is the output of A2. 
As shown in the text, this protocol can map tripartite proba- 
bility distributions with a bilocal decomposition as in Q into 
bipartite distributions P(ai, aala^i, 3:2) that violate a Bell in- 
equality. This proves that this type of WCCPI protocols is not 
compatible with the definition of genuine multipartite nonlo- 
cality Q. 



by WCCPI. Before moving into that, it is worth under- 
standing why the previous Bell violation is possible even 
if the correlations seem to have a proper local decomposi- 
tion. The main reason is that no structure is imposed on 
the joint terms P23(a2: a3|2;2j 2:3, A); in particular, these 
terms may be incompatible with the no-signalling princi- 
ple, e.g. P23(a2|a;2,a:^3, A) 7^ P23 (02! 2^2, 2:3, A) for some A. 
Further, if no structure is imposed on P23(a2, a3|a;2, 2:3, A) 
the decomposition Q may include terms which display 
both signalling from A2 to A3 and from A3 to A2; that 
is, the outcome probability distribution of A2 depends 
on A3^s input and viceversa. Hence, a decomposition 
including these terms cannot be considered a physical 
description of the situation in which one of the observers 
measures first. This is crucial in our previous example. 

In our protocol the output of one of the parties is used 
as the input of the other party, or it is broadcast prior 
to the nonlocality experience. This implicitly assumes a 
temporal order in the measurements which is inconsis- 
tent with such decompositions. Indeed, all the examples 
of distributions of the form Q leading to a Bell violation 
under WCCPI have to be such that the bilocal decom- 
position requires terms displaying signalling in both di- 
rections. Whether the converse is true, that is, whether 
every decomposition with such terms can be mapped via 
LOCC into a nonlocal one is an interesting open question. 
We come back to this point below. 

It is now clear that tripartite correlations with bilocal 
models Q such that all the terms P23{a2:0.3\x2,X3, X) 
satisfy the no-signalling principle, i.e. marginal distribu- 
tions on A2 {A3) do not depend on the input by A3 {A2) 
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FIG. 2. Representation of no-signalling, time-ordered and 
general bilocal correlations. We prove here that the set of 
no-signaling bilocal correlations (NSBL) is strictly contained 
in the set of time-ordered bilocal correlations (TOBL). The 
set TOBL is closed under wirings in the sense that LOCC 
protocols involving two collaborating parties, say A2 and A3, 
map TOBL correlations to correlations which are local with 
respect to the partition Ai — A2A3. The set of general bilocal 
correlations (BL) however, contains correlations that can be 
mapped by LOCC protocols to correlations that violate a Bell 
inequality in the bipartition Ai — A2A3. 

for all A, are consistent with our operational framework. 
We name these correlations no-signalling bilocal (NSBL). 
They are operationally understood as correlations ob- 
tained by collaborating parties sharing no-signalling re- 
sources. This definition however is too restrictive, as 
it excludes correlations obtained by protocols in which 
the collaborating parties communicate, which is perfectly 
valid within our framework. Indeed, we show next that 
NSBL correlations do not define the largest set of corre- 
lations compatible with our framework, see Figure [2] 

Consider instead the set of tripartite no-signalling cor- 
relations (see the Appendix for the corresponding A^- 
party generalization) that can be decomposed as 

P{aia2a3\xiX2X3) = ^pxP{ai\xi, X)P2^3{a2a3\x2X3, X) 

A 

= y^^P\P{ai\xi, X)P2^3{a2a3\x2X3, A) 

A 

(6) 

with the distributions P2^3 and P2<-3 obeying the con- 
ditions 

P2^3(a2|a:2, A) = ^F2-)-3(a2a3|a;2a;3, A), (7) 

as 

P2^3{a3\x3, A) = ^ F2^3(a2a3|a;2a;3, A). (8) 

(12 

We say that these correlations admit a time- ordered bilo- 
cal (TOBL) model. As can be seen from relations ([T]) 
and ([s]) we impose the distributions P2->-3 and P2<-3 to 
allow for signaling at most in one direction, indicated 



by the arrow. Decomposition ([6]) has also been con- 
sidered in [13j . and has a clear operational meaning: 
P(aia2a3|a;ia;2a:3) can be simulated by a classical random 
variable A with probability distribution px distributed be- 
tween parts Ai and the composite system A2A3. Using 
this variable, Ai generates the output according to the 
distribution P(ai|a;i,A); on the other side, the two out- 
puts 02, as are generated using either P2_>.3(a2a3|a;2a;3, A) 
or P2<-3(a2«3|2;2a^3, A), depending on which of the inputs 
X2 or X3 is used first. Likewise, the bipartite distributions 
generated by a prior postselection on, say, outcome 0,2 of 
measurement X2 of system B can be simulated locally 
by P(ai|a;i, A),P2^3(a3|a;3,a;2 = ^2,02 = a2,A) after an 
appropriate modification of the weights {px} in eq. ([6]). 

TOBL correlations are thus consistent with our op- 
erational point of view, as any WCCPI protocol along 
the partition Ai — A2A3 maps TOBL correlations ^ 
into probability distributions with a local model along 
this partition llj. Interestingly, this set is strictly larger 
than the set of NSBL correlations (see Figure [2]) . 

To prove this result, we consider the 'Guess Your 
Neighbor's Input' (GYNI) polynomial [11] 

/3GYNi(P(ai,a2,a3|xi,a;2,X3)) = 

P(000|000) + P(110|011) + P(011|101) + P(101|110). 

(9) 

The maximum of this quantity over the set of probabili- 
ties having a NSBL decomposition is equal to 1, that is 
/3gyni(P G NSBL) < 1. In fact, consider the terms in the 
NSBL decomposition Pi(ai A)P-^^(a2, a3|a;2, 0:3, A). 
Without loss of optimality, one can restrict the analysis 
to correlations where Pi(ai|a::i,A) is deterministic, say 
Pi(0|0,A) = Pi(0|l,A). Thus, the GYNI polynomial for 
this set of probabilities satisfies 

/3GYNi(P(ai, a2, a3\xi,X2,X3,X)) 
= P^3H0, 0|0, 0, A) + P^J'il, 1|0, 1, A) (10) 
<P2(0|0,A) + P2(1|0,A) < 1 

with P2(a2|a;2,A) = Lag -^2^^(02, a3|a;2, 0:3, A) being a 
well-defined distribution due to the no-signalling con- 
straints. One can easily check that the bound holds 
for any other deterministic choice of Pi(0|0, A) and 
Pi(0|l,A). As the NSBL decomposition is a convex 
mixture of these points, the GYNI polynomial is also 
bounded by 1. Note, however, that in Ref. [TT] it is 
shown that there is a set of probabilities in TOBL ob- 
taining larger values of the GYNI polynomial. Hence, 
the set of NSBL is strictly contained in TOBL. 

Conclusions. We have introduced a novel framework 
for the characterization of nonlocality which has an op- 
erational motivation and captures the role of nonlocality 
as a resource for device-independent quantum informa- 
tion processing. In spite of its simplicity, the framework 
questions the current understanding of genuine multipar- 
tite nonlocality, as the standard definition adopted by 
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the community is inconsistent with it. Similar conclu- 
sions are reached from another perspective in (13| . We 
provide alternative frameworks where consistency is re- 
covered. The main open question is now to identify the 
largest set of correlations that remain consistent under 
WCCPI protocols when some of the parties collaborate. 
We conjecture that TOBL correlations constitute such a 
set and, therefore, that for any bilocal model requiring 
two-way signalling terms there is a valid WCCPI protocol 
detecting its inconsistency. 
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Appendix: TOBL model for arbitrary number of par- 
ties. Suppose that M + N parties share a no-signaUing 
set of correlations P(ai, ...,aM+N\xi, ...,xm+n)- We are 
interested in which restrictions wc should enforce over 
such a distribution in order to make sure that it cannot 
be used to violate a bipartite Bell inequality when parties 
1, M and M +\, ...,M + N group together, even when 
several of such boxes are initially distributed. 

One possibility is to demand the new bipartite ob- 
ject to behave as a generic classical bipartite de- 
vice would. Viewed as bipartite, the distribution 
P{ai, ...^aM+N\xi, ■■■,xm+n) is such that it allows each 
of the two virtual parties (call them Alice and Bob) to 
perform sequential measurements on their subsystems. 
If we assume that the outcomes Alice and Bob observe 
arc generated by a classical machine, it follows that 
P(ai, aM+N\xi, Xm+n) can be written as: 

P(ai, ...,aM+N\xi, ...,xm+n) = ^P\Pa ' Pr^ (H) 

where we can regard each P\ as a collection of probability 
distributions 

P^(i)^-...^-<t(m)(«i> —■,aM\x\, ...,xm), (12) 

one for each possible permutation a of the M physical 
parties. Here cr(l) — >■ ... a{M) would indicate the pro- 



cess in which the first party to measure is cr(l), followed 
by (7(2), etc. 

If, during a communication protocol, Alice must 

measure, say, .X3, she only has to choose an ar- 
bitrary permutation a, with cr(l) = 3 and then 
generate 03 according to the probability distribution 
-Pa(i)-)-...^(T(M)("i' •••'"mNi' •••'^^m)- If, at some time 
later, she needs to simulate the measurement of xi 
and (t(2) ^ 1, she would thus have to find a new 
permutation a', with (t'(1) = 3, cr'(2) = 1, and 
generate ai from the conditional probability distribu- 
tion P^,(i)_>,,,_^^,(jv^)(ai, 02, ai, umIxi, xm, as)- By 
consistency, for any pair of permutations such that 

cr^(j) = cr^(j), for all j G {l,...,m}, such distributions 
need to satisfy the condition: 

Ea>m-Pai(l)^...^^i(M)(«l'-'«AH-^^l---3^Af) = 

= Ea>m^^(l)^...^a2(M)(«l'-'«Ad-^l--2:M), (13) 

where Ea>m denotes the sum over all variables a(^(j) with 
j > m. The same considerations apply for Pg. 

Local postsclcctions on a prior sequence of Alice's and 
Bob's outcomes would imply changing the probabilities 
P\, but otherwise can be simulated in a similar fashion. 

Putting everything together, wc have that WCCPI 
operations over a set of (possibly different) boxes 
generate bipartite classical correlations if each box 
P(ai, ajv+Mla^i, ...,xm+n), distributed along the par- 
tition l...M\M + 1...M -\- N, admits a decomposition of 
the form 



(14) 

I 

The reader can check that in the tripartite case the above 
description reduces to the TOBL definition given in the 
main text. 



P(ai, ...,aM+N\xi, ...,Xm+n) = J2xP)^Pail)^...^a{M)i'^'^W' ■■■"^(M) \Xa{l)---Xa{M)) ' 
■ Pa'{M+l)^...^a'(M+N)i^cr'{M+l),—,a'iN+M) \Xa'{N+l)—Xa'{N+M))- 



